Graph homomorphisms II: some examples
نویسنده
چکیده
In this talk we will discuss some examples of graph homomorphisms. More precisely, the graph parameters which can be represented by counting the graph homomorphisms. The main reference is Section 2 in [2].
منابع مشابه
Graph homomorphisms III: Models
Following the last talk on graph homomorphisms, we continue to discuss some examples of graph homomorphisms. But this time we will focus on some models, that is, the homomorphism G → H for the graph H with fixed weights. The main reference is Section 1 in [2].
متن کاملGraph homomorphisms: structure and symmetry
This paper is the first part of an introduction to the subject of graph homomorphism in the mixed form of a course and a survey. We give the basic definitions, examples and uses of graph homomorphisms and mention some results that consider the structure and some parameters of the graphs involved. We discuss vertex transitive graphs and Cayley graphs and their rather fundamental role in some asp...
متن کاملWorkshop on Covering Arrays: Constructions, Applications and Generalizations Plenary Talks
Rick Brewster, Thompson Rivers University Graph Homomorphisms, an introduction This talk is an introduction to the subject of graph homomorphisms. The concept of homomorphisms appears in many areas of mathematics, and the field of graph theory is no exception. However, until recently most graph theorists did not view graph homomorphisms as a central topic in the discipline. In their recent book...
متن کاملGraph Homomorphisms and Qualitative Software System Analysis
In this paper we present a mathematical model based on graph homomorphisms permitting the analysis and the behavioral envisioning of software based systems. We first try to explain why a qualitative approach is needed and which are the limitations and problems of quantitative analysis techniques. Follow some results of a qualitative abstraction tool and some simple application examples on telec...
متن کاملQualitative Reasoning for Software Systems with Graph Homomorphisms
In this paper we present an ontology for the analysis and the envisioning of software based systems. We first try to identify and solve the main difficulties of using qualitative reasoning in software engineering. Follow some results of a qualitative abstraction tool and some simple application examples. We then introduce the concept of a system qualitative graph, and the role of graph homomorp...
متن کامل